花费 21 ms
线性筛法

线性筛法 Eratosthenes 筛法利用的原理是 任意整数 x 的倍数 2x,3x,... 等都不是质数 。 但是即便如此也会有重复标记的现象,例如12既会被2又会被3标记,在标记2的倍数时, ...

Sun Oct 21 19:57:00 CST 2018 4 1531

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM